On packing designs with block size 5 and indices 3 and 5
نویسنده
چکیده
Let V be a finite set of order v. A (V,K,A) packing design of index A and block size IC is a collection of K-element subsets, called blocks, such that every 2-subset of V occurs in at most A blocks. The packing problem is to determine the maximum number of blocks, D(V,K,A), in a packing design. It is well known that D(V,K,A) S [-i [:=~ ~]] : : t(VIK,~), where [xl is the largest integer satisfying x ~ [xl. It is shown here that 0(u,S,3) = ~(u,5,3) for all v = 3 (mod 4) and 0(v,5,s) ~(u,s,5) for all positive integers v ~ 5 with the possible exceptions of v = 28, 32, 34.
منابع مشابه
Packing designs with block size 6 and index 5
Assaf, A.M., A. Hartman and N. Shalaby, Packing designs with block size 6 and index 5, Discrete Mathematics 103 (1992) 121-128. A (v, K, A) packing design of order v, block size K and index 1 is a collection of K-element subsets, called blocks, of a v-set V such that every 2-subset of V occurs in at most I blocks. The packing problem is to determine the maximum number of blocks in a packing des...
متن کاملPacking Designs with Block Size 5 and Index 2: The Case v Even
An (v, •, 2) packing design of order v, block size ~, and index 2 is a collection of ~:-element subsets, called blocks, of a set V such that every 2-subsets of V occurs in at most 2 blocks. The packing problem is to determine the maximum number of blocks in a packing design. In this paper we provide a powerful technique for constructing designs and solve the packing problem in the case tc = 5, ...
متن کاملPacking Designs with Block Size 5 and Indexes 8, 12, 16
A (u, K, 1) packing design of order o, block size K, and index I is a collection of K-element subsets, called blocks of a set V such that every 2-subset of V occurs in at most 1 blocks. The packing problem is to determine the maximum number of blocks in a packing design. In this paper we solve the packing problem with K = 5, 1=8, 12, 16, and all positive integers o with the possible exceptions ...
متن کاملDirected packings with block size 5
Let v ~ 5 and A be positive integers and let DD(v,k,A) denote the packing number of a directed packing with block size 5 and index A. The values of DD(v, 5, A) have been determined for A = 1,2 with the possible exceptions of (v, A) = (15,1) (19,1) (27,1), [7,8, 19]. In this paper we determine the values of DD(v, 5, A) for all v ~ 5 and A ~ 3 except possibly (v, A) = (43,3).
متن کاملNested balanced ternary designs and Bhaskar Rao designs
In this paper, we consider balanced ternary designs, BTDs, in which every block contains one element singly and the rest doubly. We call these packed BTDs, and we investigate three aspects of these designs: existence, nestings and signings. Construction methods generate classes of packed BTDs that are nested with balanced (BIBD) or partially balanced (PBIBD) incomplete block designs. Some of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 13 شماره
صفحات -
تاریخ انتشار 1996